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1. Amediodofinstnictionexeaition'^Hld^ 

a sequence of opetations ai£ divided into individml strands; 

die opetadons ^diin each individual stcand ate executed sequentially; 

certain opetadons firom difietent strands may be executed out-of-oixler widi respect 
to dieir or^jinal sequential ordei^ and 

each strand has a predication state that determines whedier certain operations fix>m 
die strand should be completed 

Z The mediod according to daim 1 hereby operations in one operation strand are able 
to modify die predication status of anodier strand. 

3. Hie mediod according to daim 1 v^hereby a plurali^ of strands are ftuther composed 
into an execu^ble code block. 

4. The mediod according to daim 3 whereby means are provided to reset the 
predicatiorx status of each Individual strand at die start of the execution of die code 
block 

5. The mediod according to daim 4 whereby certain operation strands can be given an 
abort status indicating diat certain operations in the block could not be completed 

6. Hie method according to claim 5 i^^ereby the abort status medianism may be used to 
support die recovery fix>m data speculative operations between strands. 

7. The method according to claim 6 whereby execution of the code block should be 
repeated when an abort occurs. 
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8. The method according to claim 7 hereby the predication status of individual stcands 
is set t^on a rqpeat execudon such diat strands that have already been completed are 
not re-executed. 

9. The method according to claim 3 \diereby die subdivision of code into stcands is 
performed fix>m an original sequential stream of instructions. 

10. The method according to daim 3 whereby the subdivision of code into executable 
blocks is performed firom an original sequential stream of instructions. 

11. The medxod according to daim 1 whereby each operation strand is subdivided into a 
number of phases according to the type of operations that may be issued and 
operations that modify processor state that is visible outside of the executable block 
may only be executed in the final phase of each strand. 

IZ The method according to claim 1 whereby operations 6oom the strand maybe tagged 
within thdr execution word format to indkats the strand to vrfiich they bebng 

13. The method according to claim 12 vi^ereby the ta^ed strand number is utilised in the 
control logic of the functional unit to affect the execution of the operation. 

14. Ihe method according to daim 13 whereby execution bom a disabled strand 
substantia^ disables the operation or prevents writeback of results that could afiFect 
processor state. 

15. The method according to daim 14 whereby tiie tagging of operations may be selective 
and need onfy necessarily apply to operations that afiS^ p]X>cessor state that is visible 
outskle of die executable block. 

16. The method according to claim 14 whereby the execution state of each operation 
strand is distdbuted to certain fimctional units by a global bus structure. 

17. The method according to daim 16 whereby the strand execution state is calculated 
and maintained in a strand control unit 



18. The method according to daim 17 \diereby the strand control unit recdves requests 
to modify strand status from one or more functional units. 
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a load speculation mechanism allowiiig memoty loads to be executed eadiet than a 
Ic^cally pteceeding stote operation diat may access the same address. 

20* The mediod according to claim 19 whereby die load speculation mechanism provides 
recovery from incorrect speculations by repeat execution of die executable block 
\sdthout die requirement for special compensation code. 

21. The method according to claim 19 whereby die detection of incorrect load 
speculations is performed by an explicit functional unit diat is used to compare the 
addresses being used by die load and store operations. 

22. Tlie mediod according to daim 21 'hereby die address checks are inserted into die 
code strands as a le^t of insertion of such operations widiin a graph rqpresen^tion 
of die strand bulk at code generation time. 

23. The mediod according to daim 11 whereby die operation stcands have an implidt 
bgical time ordering. 

24. The method according to claim 23 whareby the entry to the committed phase of each 
strand is performed in die implidt logical time ordering of die strands. 

25. The mediod according to claim 24 whereby die abort of a certain operation strand 
also causes an abort of all strands which are logical^ later. 

26. The method according to daim 24 whereby a branch executed from a particular 
operation strand causes all strands wfaidi are logically later to be disabled 

27. The method according to claim 26 hereby branches may be issued out of dieir 
original sequential order but are suitably resolved and no actual branch is performed 
until the end of die executable block is reached 

28. The mediod according to claim 1 whereby operations from different strands may be 
interspersed in die execution word for die purposes of improving code density. 
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29. Hie method according to claim 1 \^eteby an e^lidt opetadon may be issued diat 
disables a set of strands depending on vi^edier diey ate logkrally the first being 
executed 

30. The mediod according to claim 10 hereby the operation sttand mechanism is used 
to convert conditional bbcks of code constructed using branches into separate 
operations strands tiiat do not require a branch. 

31. [The method according to claim 3 whereby the execution status of strands upon entry 
to the executable block may set firom a parameter provided by a preceding branch 
operation. 

32. The mediod according to daim 31 whereby the entry mechanism may be used to 
a£Fect a branch to a Ipgicalty later sttand in die bbck. 

33. The mediod according to daim 1 \(4iereby die scheduling and construction of strands 
is influenced by profiling of die code. 

34. The method according to daim 33 whereby the strand ordering is used to implement 
static speculations diat provides performance benefit whilst seeking to minimise die 
chances of an incorrect speculation that requires recovery. 



35. 

t 



A microprocessor adapted to execute instmctions using die mediod of any preceding 
daim 1—34, 



